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Background of the invention 

The present invention relates generally to methods and apparatus for generating a 
perspective corrected view of a portion of a wide angle image acquired, for example, by 
utilizing a fish-eye lens. More particularly, the invention provides methods and apparatus 
for linking the wide angle image and a perspective-corrected view of a portion of that 
image. 



Imaging systems that utilize fish-eye lenses are known in the art. A fish-eye lens 
captures an image corresponding to a hemispherical, or a partially hemispherical, field of 

M view. That is, fish-eye lenses allow imaging much-enhanced angular views relative to 

0 

Q views obtainable by ordinary camera lenses. An image obtained by a fish-eye lens, 

f~t 

J5 however, contains radial distortions that need to be rectified to allow convenient viewing. 
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Methods and devices for selecting and undistorting a portion of a fish-eye image 
* . are also known. Such conventional methods and devices, however, suffer from a number 

111 of limitations. For example, although such conventional devices present an undistorted 

0 

y v * ew °f a portion of a fish-eye image, they do not allow a viewer to observe 

simultaneously the relation of the undistorted view to the entire image using a single 
imaging device. In other words, such conventional devices do not allow a viewer to 
observe simultaneously an undistorted view of a portion of a fish-eye image, and the 
remainder of that image, albeit with distortions introduced by the fish-eye lens present. 



Moreover, conventional methods for undistorting a portion of a fish-eye image 
have a number of shortcomings. Such conventional methods can only be utilized for 
removing distortions from image portions corresponding to a small field of view. For 
example, these methods break down completely when applied to image portions 
corresponding to fields of view of tens of degrees, resulting in smeared images. Such 



limited viewing angles provided by conventional methods diminish considerably the 
benefits of panoramic observation of a scene. 

Accordingly, there is a need for methods and apparatus for acquiring and viewing 
a fish-eye image that provide canonical undistortion capability, and afford enhanced 
flexibility for viewing portions of the fish-eye image throughout the full 180-degree field 
of view while compensating for distortions introduced by the fish-eye lens. 

Further, there is a need for methods and apparatus which allow readily selecting a 
portion of a fish-eye image, generating a perspective-corrected view of the selected 
portion at a desired magnification without losing the benefits of panoramic aspects of 
viewing a scene provided by the fish-eye lens. 

Summary of the invention 

The present invention provides, in one aspect, a device for generating a 
perspective corrected view of at least a portion of a wide-angle image. More particularly, 
the present invention provides a device that utilizes a fish-eye lens coupled to an imager, 
such as, a CCD or CMOS array, a thermal imaging array or any other suitable optical 
imaging device, to obtain an image of a scene, for example, an image of a scene 
corresponding to 180-degree field of view, and displays the acquired image on a primary 
display. The device further allows selecting a portion of the displayed image for further 
viewing, at a desired magnification and with distortions introduced by the fish-eye lens 
substantially removed, on the primary display, or alternatively, on a secondary display. 

In another aspect, a device of the invention includes an image-capturing device 
that generates an image, for example, in the form of a two-dimensional digital map of 
luminance, of a field of view. The image-capturing device can include a fish-eye lens 
that collects optical photons emanating from the field of view, and an imager that 
converts the collected optical photons to electrical signals representing an image of the 
field of view. This image is herein referred to for brevity as "fish-eye image". The term 
"fish-eye image", as used herein, refers to a hemispherical, partially hemispherical, or 



more broadly, to a wide-angle image of a field of view. The device of the invention can 
further include a processor that communicates with the image-capturing device to access 
the acquired image for processing, such as, removal of distortions introduced by the fish- 
eye lens. 

In a related aspect, the processor includes a first display module that displays the 
fish-eye image, and further includes a second display module that displays a perspective 
corrected view of a portion of the image. Moreover, the processor can include a 
correlation module that effects the display of a graphical object on the displayed wide 
angle image to identify the selected portion of the image displayed in the perspective 
corrected view. The processor can effect the display of the fish-eye image on any 
suitable display, such as, in a window on a computer screen or on a television monitor. 
The graphical object can be, for example, in the form of a window or a magnifier glass or 
any other suitable visual icon, that is overlay ed on, or otherwise linked to, a portion of the 
displayed fish-eye image that corresponds to the perspective-corrected view. 

In another aspect, the processor effects the display of the fish-eye image and the 
graphical object associated therewith on a primary display, and presents the perspective- 
corrected view of a portion of the fish-eye image designated by the graphical object on 
the primary display, or alternatively, on a separate secondary display. 

In further aspects, the processor provides a perspective-corrected view of a 
portion of a fish-eye image by transforming that portion according to a selected 
magnification and an angle for viewing a section of a hemisphere corresponding to that 
image portion from a vantage point offset from the center of the hemisphere by a defined 
distance. 

For example, the processor can effect the correction of a portion of a fish-eye 
image by mapping a point (u,v) on an undistorted image plane representing a perspective- 
corrected portion of a distorted image to a point (x,y) on an image plane representing the 



distorted image by utilizing the following mathematical formulas according to the 
teachings of the invention: 

x = R(p 0 /(PI/2)) cos(So) 

y = R(p 0 /(PI/2)) sin(5 0 ) 

t = [D d + sqrt(D 2 d 2 - (u 2 + v 2 + d 2 ) (D 2 - 1 ))] / (u 2 + v 2 + d 2 ) 
p o = arctan(-D cos(p) + d t cos(p) - v t sin(p), 1) 
5 0 = arctan(-D sin(p) + d t sin(P) + vt cos(p), u t) + d 

where p and 5 are the zenith and azimuthal angles corresponding to the center of 
the undistorted image, Po and 8o are the zenith and azimuthal angles corresponding to a 
pixel (u,v) in the undistorted image, d is the magnification factor, D is a distance of a 
viewing point from the center of hemisphere which correlates with the level of 
undistortion, and R is the radius of the fisheye image. A more detailed explanation and 
geometrical definition of these variables will be provided below. 

In related aspects, a device of the invention as described above, further includes a 
user interface module coupled to the processor that allows associating the graphical 
object with a portion of the displayed fish-eye image, for example, by moving the 
graphical object to overlie that portion, in order to select that portion of the fish-eye 
image to be corrected for perspective distortions and to be presented, at a selected 
magnification, on the same or a separate display for further viewing. 

In other aspects, the invention allows selecting a portion of a fish-eye image to be 
corrected for perspective distortions based on a pre-defined set of rules. For example, in 
a device of the invention as described above, the processor can be programmed, or can 
have access to instructions stored in a buffer, to automatically select a portion of an 
acquired fish-eye image for perspective correction and further viewing. Any instructions 
suitable for a particular application can be utilized in a device of the invention. For 
example, the processor may select a rectangular or a circular portion of the fish-eye 
image centered at a defined region of interest for perspective correction and presentation. 
Alternatively, the processor can periodically choose a different portion of the fish-eye 
image, e.g., randomly or based on a pre-defmed algorithm, for viewing. 



In another aspect, the processor effects the image-capturing device to acquire 
periodically a fish-eye image of a scene, and compares two or more images, e.g., two 
successive images, to detect motion, if any, of one or more objects in the field of view. 
The processor further effects the display of perspective-corrected views of one or more 
portions of the fish-eye image containing the moving objects, for example, on a 
secondary display area. 

The following embodiments, described with reference to the drawings identified 
below, provide further understanding of the invention. 

Brief description of the drawings 

FIGURE 1A is a schematic diagram of a system according to the teachings of the 
invention having a camera equipped with a fish-eye lens for acquiring and presenting a 
fish-eye image and a perspective corrected portion of that image to a viewer, 

FIGURE IB is a schematic diagram of another system according to the teachings 
of the invention having a primary display for presenting a fish-eye image and a secondary 
display for presenting a perspective-corrected view of a selected portion of the displayed 
fish-eye image, 

FIGURE 2 is a diagram depicting various components of an exemplary 
embodiment of the image-capturing device of the system of FIGURE 1, 

FIGURES 3-6 are diagrams that facilitate understanding of various steps in an 
exemplary embodiment of a method according to the teachings of the invention for 
generating a perspective-corrected view of a fish-eye image, 

FIGURE 7 schematically depicts a mapping from a point (u,v) on an undistorted 
image plane to a point (x,y) on a distorted fish-eye image plane performed in accordance 
with the methods of the invention, 



FIGURE 8A schematically illustrates that in one embodiment, the luminance 
value of a pixel on an undistorted image plane is calculated by utilizing the luminance 
values of four closest pixels to a point on the distorted image plane to which the pixel on 
the undistorted image plane is mapped, 

FIGURE 8B schematically illustrates the weighting factors employed for the four 
closest pixels to a point on the distorted image plane obtained by mapping a 
corresponding point on the undistorted image plane to calculate a luminance value for the 
point on the distorted image plane, 

FIGURE 9 A illustrates an image obtained by a fish-eye lens, 

FIGURE 9B illustrates the image of FIGURE 9A corrected for perspective 
distortions introduced by the fish-eye lens by utilizing a conventional correction method, 

FIGURE 9C illustrates the image of FIGURE 9A subsequent to applying the 
method of the invention for correcting distortions introduced by the fish-eye lens, 

FIGURE 10 is a diagram depicting another embodiment of an imaging and 
display system according to the teachings of the invention, 

FIGURE 1 1 schematically illustrates exemplary primary and secondary displays 
and their respective buffers utilized in one embodiment of a system according to the 
teachings of the invention, and 

FIGURE 12 is a block diagram schematically depicting another embodiment of an 
imaging and display system according to the teachings of the invention. 



Detailed description 

The present invention provides systems and methods for obtaining a fish-eye 
image, and for generating and displaying a perspective-corrected view of a portion of the 
fish-eye image at a selected magnification while preserving information regarding the 
context of the magnified portion within the entire image. As discussed in more detail 
below, a system of the invention advantageously allows a user to view simultaneously a 
fish-eye image, and a portion of the image, corresponding to any desired section of the 
fish-eye image, that has been corrected for distortions introduced by the fish-eye lens. 

With reference to FIGURES 1 A and 2, an exemplary illustrative system 10 
according to the teachings of the invention includes a camera 12 for capturing an image 
of a scene with a selected field of view, e.g., a 180-degree field of view, and a control and 
processing unit 14, which is remotely located relative to the camera 12. Although in this 
illustrative embodiment, the camera 12 and the control/processing unit 14 are located 
remotely relative to one another and communicate via a selected communication link, as 
described in more detail below, those skilled in the art will appreciate that in other 
embodiments of the invention, the camera 12 and the control/processing unit 14 can be at 
the same location and/pr can share a single processor for their respective operations. 

The illustrative camera 12 includes a fish-eye lens 16, and an image-capturing 
device 18. A fish-eye lens, as used herein, refers to a lens that linearly maps light rays 
incident thereon at azimuth angles ranging from 0 to 90 degrees to points on an image 
plane whose distances from an origin on the image plane span a range of 0 to 90 degrees 
for all polar angles. The image-capturing device 18 includes a mega-pixel imager 20, 
such as a CCD or CMOS array or other imagers known in the art and suitable for use in 
the present invention, and an image buffer 22. The illustrative camera 12 further includes 
a communication interface 24 for transmitting electrical signals signifying an image from 
the image-capturing device 18 to the control/processing unit 14. The communication 
interface 24 can utilize any suitable communication protocol, such as, Ethernet, wireless, 
or optical protocols, to transmit data to and receive control signal from a corresponding 
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communication interface 26 of the control/processing unit 14 via a communication link 
28. 



In some embodiments of the invention, the image-capturing device 18 and the 
image buffer 22 are implemented as an integrated circuit device. Such devices can be 
obtained, for example, from Kodak Corporation of Rochester, NY, U.S.A. under trade 
designation KAC -1310 CMOS image sensor. 

With continued reference to FIGURE 1, the fish-eye lens 16 guides optical 
photons emanating from a scene within its field of view, i.e., a 180-degree field of view, 
onto the imager 20 of the image-capturing device 18, and the imager 20 converts the 
optical photons to electrical signals in a manner known in the art, and transmits the 

M 

13 electrical signals to the image buffer 22 for storage. The imager 20 can have 

ri 

Jm programmable shutter times and frame rates, and can be color or monochromatic. 

111 
08 

fy The control/processing unit 14 further includes a user-interface 30, such as, a 

'f' keyboard, a mouse, coupled to a processor 32, which is in turn in communication with a 

H display 34. A user, e.g., an operator of the system 10, can utilize the user interface 30 to 

gj communicate with the processor 32 to request acquisition of an image by the camera 12 

Jf and its display on the display 34 in a manner described in more detail below. In addition, 

U the exemplary control/processor unit 14 optionally includes a buffer 38 for storage of 
image date received from the camera 12. 

The processor 32 responds to a request received from the user interface 14 by 
forwarding one or more commands to the camera 12, via the exemplary communication 
interfaces 26 and 24 and the communication link 28, for acquisition of an image. The 
request from the user interface 14 can include values of one or more parameters for 
acquiring an image, such as, the shutter speed and/or frame rate of the imager 20. 

The camera 12 responds to the commands received from the processor 32 by 
acquiring an image, as described above, or retrieving a previously obtained image from 
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the image buffer 22, and transmitting the image to the processor 32. The processor 32 
optionally stores the received image in the buffer 38. Further, it effects the display of the 
image on the display 34. The term "display", as used herein, can refer to a device, such 
as, a computer monitor or a television monitor, that allows visual presentation of data, 
e.g., images, and it can also refer to at least a portion of a screen provided by such a 
device for viewing images. For example, a display can refer a computer monitor or a 
window provided on a computer screen. 

In this embodiment, the display 34 is a graphical object, such as, a window 
provided on a computer screen, which presents the fish-eye image in a circular area 34a, 
although other forms of presentation of the image can also be utilized. In addition, the 
display 34 presents a graphical object 40, for example, in the form of a window or a 
magnifier, overlayed on a portion of the image presented in the circular area 34a. A user 
can utilize the user interface 30 to move the graphical object 40 to different portions of 
the image displayed in the area 34a in order to select a portion of the image to be 
corrected for distortions introduced by the fish-eye lens and to be presented for viewing 
in the display area confined by the graphical object 40. 

More particularly, the user can select a portion of the area 34a by overlaying the 
graphical object 40 over that portion, and by doing so, can request perspective correction 
of that portion and its display within the display area circumscribed by the graphical 
object 40. In addition, the system of the invention permits the user to select a 
magnification for the display of the selected portion of the image. The selection of a 
desired magnification can be accomplished, for example, by rotating a knob associated 
with the user interface, e.g., a thumb wheel located on a computer mouse. For example, 
the rotation of the knob in one direction can effect a progressive increase of the 
magnification while rotation in the opposite direction can cause a decrease of the 
magnification. Alternatively, the user interface can be utilized to effect the display of a 
dialogue box on the display 34, in which one or more available values of magnification 
are listed. The user can select one of the values for viewing a perspective-corrected 
portion of the fish-eye image. Those skilled in the art will readily appreciate that other 



techniques can be utilized in a system of the invention to allow a user select a desired 
magnification. 

In another embodiment shown in FIGURE IB, the control/processing unit 14 
includes, in addition to the display 34, another display 36 that is also in communication 
with the processor 32. In this embodiment, the processor 32 effects the display of a 
perspective-corrected view of a portion of the image presented in the display 34, which is 
selected by the graphical object 40, on the display 36. In other words, in this 
embodiment, the display 34 functions as a primary display for presenting the fish-eye 
image captured by the camera 12, and the associated graphical object 40, while the 
display 36 functions as a secondary display for presenting the perspective-corrected view 
of the portion of the fish-eye image selected by the graphical object 40. 

In another embodiment, the graphical object 40 can be in the form a cross-hair 
that can be selected, for example, by clicking on it, to effect the display of a perspective- 
corrected view of a pre-defined portion of the fish-eye image, for example, a circular 
portion with a pre-defined radius surrounding the cross-hair. This perspective-corrected 
view can be displayed, for example, on a secondary display, such as, the above display 
36. 

The size of the graphical object 40 can be optionally modified, via the user 
interface 30, to encompass larger or smaller portions of the display area 34a associated 
with the fish-eye image. For example, the graphical object 40 can be enlarged to 
encompass the entire fish-eye image. 

The control/processor unit 14 can be implemented, for example, on various 
computer platforms, for example, platforms having windowing environments, such as, 
Microsoft Windows, Unix X Windows, and any other suitable environment. 

Referring again to FIGURE 1, the processor 32 responds to the selection of a 
portion of the fish-eye image displayed in the display 34, via the graphical object 40, by 
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accessing that portion of the image from the buffer 38. Further, the processor 32 corrects 
the selected portion of the image for geometrical distortions introduced by the fish-eye 
lens by utilizing methods according to the teachings of the invention, as described in 
detail below. The various steps of a method of the invention for correcting a fish-eye 
image for geometrical distortions introduced by a fish-eye lens can be implemented in 
hard-ware or soft-ware. For example, any suitable programming language, such as, Java, 
C, C++, Fortran, Verilog, VHDL and standard programming practices can be utilized to 
implement a method of the invention, embodied in the equations described below, in 
software. 

In particular, FIGURE 3 depicts a coordinate reference frame (XYZ) for a 
hemispherical field of view that can be imaged by a fish-eye lens. FIGURE 3 further 
illustrates a rectangular image plane 40, spanned by vectors u and v, on which an 
undistorted image of a portion 42 of the hemisphere viewed from a point P, which is 
offset from the center of the hemisphere by a defined distance D, is projected. More 
particularly, the portion 42 of the hemisphere is viewed from the point P along a direction 
of view (DOV) defined by a zenith angle p relative to the z-axis, and an azimuth angle 5, 
measured from the y-axis to the x-axis. The unit radius hemisphere is merely a visual aid 
which facilitates conversions between Cartesian and spherical coordinate systems as a 
point (u,v) on the undistorted image plane is mapped to a corresponding point (x,y) in the 
distorted fisheye image. The method described below maps a point (u,v) in the 
undistorted image plane to a point (x v ,y v ,z v ) on the surface of the sphere according to the 
properties of perspective projection. The point (x v ,y v ,z v ) is then converted to sperical 
coordinates, with radius 1, zenith angle (5o and azimuthal angle 5 0 . A corresponding point 
(x,y) on the distorted fisheye image plane can then be easily computed by utilizing po and 
5o according to the properties of the fisheye lens. 

The distance of the observation point P from a center 44 of the image plane 40 is 
defined by a parameter d. Moving the observation point P away from the image plane 40, 
that is, increasing the magnitude of d, results in increasing the magnification of the 
undistorted image on the image plane 40. Conversely, moving the point P towards the 
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image plane 40 results in a decrease in the magnification of the undistorted image. Given 
a fixed size uv-plane image (e.g. 640 X 480 pixels) increasing d decreases the angular 
view of the surface of the sphere subtended by the uv-plane, effectively zooming in on 
the point centered at the DOV. Further, increasing the distance of the observation point P 
from the center of the hemisphere, i.e., the origin of the XYZ coordinate system, results 
in a decrease in the level of un-distortion. Setting D to zero results in the conventional 
fisheye undistortion equations, as it places the center of view used in the perspective 
projections in the same place as the fisheye lens. Unfortunately, utilizing such a 
conventional approach would require an infinitely large uv-plane to map the entire 
fisheye image, resulting in an enormous loss of resolution relative to that of the original 
fisheye image when attempting to undistort even modest portions of the fisheye image. 
Setting D to infinity results in a parallel projection from the sphere to the uv-plane, easily 
capturing the whole fisheye image with a small uv-plane, but leaving the image highly 
distorted. Utilizing values between 0 and infinity, as taught by the present invention, 
provides intermediate results. 

The mathematical formulations in accord with the teachings of the invention, 
which follow, provide a mapping between a point (u,v) on the image plane onto a point 
(x v ,y v ,z v ) on the hemisphere. The point (x v ,y v ,Zv) corresponds to the intersection of a 
vector V, which originates at the center of view, i.e., point P, and passes through the point 
(u,v), with the hemisphere. 

y - -D sin(p) sin(6) 
z= -Dcos((3) 

where (5, (3,D) represents the spherical coordinates of the point P. These Cartesian 
coordinates can be also be represented by the following vector notation: 

[-D sin([3) cos(6), -D sin(p) sin(5), -Dcos(P)]. 
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Because of the presence of rotational symmetry about the z-axis, without any loss 
of generality, the remainder of the mathematical derivation can be readily described by 
initially rotating the center point P and its associated image plane 40 and the ancillary 
vectors DOV and V about the z-axis by "-8" degrees such that point P lies on the x-axis 
and has the following coordinates : 
[0, -D sin(p), -D cos(p)]. 

The above rotation causes the u-axis to align with the x-axis. Further, the rotated 
v-axis has a component along the y-axis and another component along the z-axis. 

The coordinates of the vector V (V[x v ,y v ,Zv]) can be calculated by reference to 
FIGURE 4, which is a two-dimensional view of the z-y plane subsequent to the above 
rotation depicting the center of view P, the v-axis of the (u,v) image plane, and the 
vectors DOV, and V emanating from the point P, and FIGURE 5, which depicts a number 
of vector relationships discerned from the diagram of FIGURE 4. More particularly, the 
coordinates of the vector V (V[x v ,y v ,z v ]) can be obtained by adding the coordinates of the 
point P to those of a vector tS, obtained by multiplication of a scalar quantity "t" by a 
vector S, signifying a directional component of the vector V, as shown below: 

V-P + tS Eq. (1). 

S is define as: 

S = T + u + v Eq. (2). 
Where T is a directional vector of length d pointing in the direction of DOV. Thus, 

T = [0, d sin(p), d cos(P)], Eq. (3) 

and 

S = T + u + v Eq. (4a) 

S = [u, d sin(p) + v cos(p), d cos(P) - v sin(p)] Eq. (4b) 

13 



By utilizing Eq(l), Eq(2), Eq. (3), Eq. (4a) and Eq. (4b), the coordinates of V[x v ,y v ,z v ] are 
obtained as follows: 

V = [u t, -D sin(p) + d t sin(p) + vt cos(p), -D cos(P) + d t cos(P) ~ v t sin(p)] Eq. (5). 
Accordingly, the [x v ,y v ,Zv] coordinates of the vector V are given as follows: 
x v = u t Eq. (6a) 

y v = -D sin(P) + d t sin(p) + vt cos(p) Eq. (6b) 
z v = -D cos(P) + d t cos(P) - v t sin(P) Eq. (6c) 

The coordinate [x V5 yv,z v ] at the intersection of the vector V with the hemisphere satisfies 
the following relation: 

x v 2 + y v 2 + Zv 2 = l, Eq.(7). 

By substituting x v , y v? and z v from Eqs. (6a)-6(c) into Eq. (7), the following relation is 
obtained: 

[u t] 2 + [-D sin(p) + d t sin(P) + vt cosflJ)] 2 + [-D cos(p) + d t cos(p) - v t sin(p)] 2 = 1 
Eq. (8). 

Simple algebraic manipulations can be employed to obtain the following relation for the 
scalar t from the above Eq. (8): 

t = [-B +/- sqrt(B - 4AC)]] / (2A) Eq. (9). 

where A= u 2 + v 2 + d 2 ; B=-2DdandC == D 2 -l. 



14 



The larger value oft is chosen because the other value corresponds to the intersection of 
the vector V with the portion of the sphere below the x-y plane, which is not captured by 
the fisheye image. Hence, the scalar parameter t is given by the following relation: 

t = [-B + sqrt(B - 4AC)]] / (2A) Eq. (10). 

Accordingly, the above equation (10), in combination with Equations 6(a)-6(c), provide 
the coordinates of the point of intersection of the vector V, herein referred to as 
[x v? y v , Zv], with the hemisphere as follows: 

x v = u [-B + sqrt(B - 4AC)]] / (2A) 

y v = -D sin(p) + d sin(p) [-B + sqrt(B - 4AC)]] / (2A) + v cos(bp) [-B + sqrt(B - 4AC)]] / 
(2A) 

z v = -D cos(P) + d cos(p) [-B + sqrt(B - 4AC)]] / (2A) - v sin(p) [-B + sqrt(B - 4AC)]] / 
(2A) 

The zenith angle Po and azimuth angle 80 of this point can be obtained as follows 

Po = arctan(z v , 1 ) Eq. ( 1 1 a). 
5 0 = arctan(y v , x v ) Eq. (1 lb). 

To undo a rotation by an angle "-8" introduced above, a rotation angle 8 can be added to 
8 0 to obtain the zenith and azimuth angles of the intersection of the vector V with the 
hemisphere prior to introducing the rotation, as follows: 

Po = arctan(z v , 1) Eq. (12a). 
8 0 = arctan(y v , x v ) + 8 Eq, (12b). 
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The above equations (12a) and (12b) provide the zenith angle ((3o) and the 
azimuth angle (So) of a ray of light striking the point (u,v) on the uv-plane given a 
direction of view represented by the zenith angle (p) and the azimuth angle (5). 



The above angles can be utilized to calculate the location of the point (x,y) on the 
distorted fish-eye image plane by employing the properties of a fish-eye lens. In 
particular, with reference to FIGURE 6, one property of an ideal fish-eye lens is that a 
distance r of a point [x,y] on a distorted fish-eye image from the center of the image is 
linearly proportional to the zenith angle Po of the corresponding ray of light entering the 
fish-eye lens to be imaged at the point [x,y]. More particularly: 



where R is the radius of the distorted fish-eye image. The second property of the ideal 
fisheye lens is rotational symmetry, which signifies that r and S are independent from one 
another. Accordingly, a conversion from polar to Cartesian coordinates provides the 
coordinate (x,y) in the distorted fish-eye image plane as follows: 

x = r cos(5 0 ) = R (po / (PI / 2)) cos(5 0 ) Eq. (14a) 
y = r sin(So) = R (po / (PI / 2)) sin(S 0 ) Eq. (14b) 

With reference to FIGURE 7, the above equations (14a) and (14b) provide a 
mapping between a point (u,v) on the undistorted image plane, for a given set of values of 
D and d, and viewing angles p and 5, and a point (x,y) on the distorted image plane. 
More particularly, for each point (u,v) on the image, and a set of values for D,d, and 
viewing angles p and 8, the coordinates of a corresponding point (x,y) on the distorted 
image plane can be calculated by utilizing the following formulas: 



r = R(p 0 /(PI/2)) Eq.(13), 



t = [D d + sqrt(D 2 d 2 - (u 2 + v 2 + d 2 ) (D 2 - 1 ))] / (u 2 + v 2 + d 2 ) 
po = arctan(-D cos(p) + d t cos(p) - v t sin(p), 1) 
5 0 = arctan(-D sin(p) + d t sin(P) + vt cos(P), u t) + 8 
x = R(p 0 /(PI/2)) cos(5 0 ) 



Eq. (15) 
Eq. (16) 
Eq. (17) 
Eq.(18) 
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y = R(Po/(PI/2))sin(5o) 



Eq. (19) 



In many embodiments of the invention, including the exemplary embodiment 
described above, the distorted fish-eye image is obtained, via the imager 20 (FIGURE 1), 
as a digital map of luminance. For example, a CCD array converts optical photons 
collected by the fish-eye lens into electrical signals represented by a two-dimensional 
array of pixels. Accordingly, in the above equations (15)-(19), the parameters (x, y), 
representing the coordinates of a point in the distorted image plane, and R, representing 
the distance of the point (x,y) from the origin of the distorted image plane, will be defined 
in units of pixels. 

As shown in FIGURE 8 A, the application of the above mapping equations to an 

exemplary point 46 on the undistorted (u,v) image plane, represented by a two 

dimensional array of pixels 48, can typically result in obtaining a corresponding point 50 

on the distorted (x,y) image plane, represented by a two dimensional array of pixels 52, 

that does not correspond to any of the pixels representing the distorted image. That is, in 

general, the coordinates (x,y), as computed by the above equations, will be a decimal 

number rather than a discrete integer corresponding to a pixel. In some embodiments, x 

and y are rounded off to the nearest pixel. A more preferred approach is to calculate a 

weighted average of luminance values of the four closest pixels to the point (x,y), for 

example, a weighted average of luminance values of pixels 54, 56, 58 and 60 for point 

52. More particularly, with reference to FIGURE 8B, a linearly weighted pixel Pi can be 

calculated as follows : 

Pi - CCDi [floor(y)][floor(x)] (l-(y-floor(y))) (l-(x-floor(x))) + 
CCDi [floor(y)][ floor(x)+l] (Hy-floor(y))) (x-floor(x)) + 
CCDi [floor(y)+l][floor(x)] (y-floor(y)) (l-(x-floor(x))) + 
CCDi [floor(y)+l][ floor(x)+l] (y-floor(y)) (x-floor(x)) Eq. (20) 

where floor(y) and floor(x) are functions that round-off values of x and y. That is 
(floor(x), floor(y)) corresponds to the coordinates of one of the four closest pixels, e.g., 
pixel 60, and (floor(y), floor(x)+l), (floor(y)+l, floor(x)), and (floor(y)+l, floor(x)-l-l) 
correspond to the coordinates of the other three pixels, e.g., pixels 54, 56, and 58. The 
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function floor(x) can be defined as the greatest integer that is less than or equal to x, e.g. 
floor(3. 14159) = 3, and floor (-3.14159) = -4. The subscript (i) in P, indicates that the 
above equation (20) can be applied separately to red, green, and blue pixels for a color 
image. 

Further, CCD [IM AGE HEIGHT] [IMAGEWIDTH] is an array that provides 
luminance values of the distorted image pixels. Thus, the above Equation (20) provides a 
weighted average of the luminance values of the pixels surrounding the point (x,y), where 
the weight of each pixel relates an area of a portion of a box A surrounding the point 
(x,y) which lies within an area spanned by that pixel. 

A method of the invention for transforming at least a portion of a distorted image 
of a scene obtained by a fish-eye lens to compensate for distortions introduced by the lens 
provides a number of advantages over conventional transformations. In particular, one 
such conventional transformation transforms the image in accordance with a defined 
magnification and angles for viewing a portion of hemispherical field of view from the 
center of the hemisphere. An undistorted image obtained by utilizing such a conventional 
method exhibits progressively less resolution at points farther away from the center of the 
image. In fact, application of such conventional methods for undistorting even modest 
portions of a fish-eye image results in severe loss of resolution at points of the corrected 
image corresponding to edges of the undistorted image. In other words, such a 
conventional undistorted image is increasingly stretched out as the viewing point moves 
towards the edges of a fish-eye image. 

To further illustrate the advantages of the undistortion method of the invention, 
FIGURES 9A, 9B and 9C depict a distorted fish-eye image 62, a rectilinear image 64 
obtained by applying conventional transformations to the image 62 for correcting 
perspective distortions, and a perspective-corrected image 66 obtained by applying the 
transformations according to the teachings of the invention to the fish-eye image 62. A 
comparison of the image 64 with the image 66 clearly illustrates that correcting a 
distorted image, obtained by a fish-eye lens, for perspective distortions in accordance 
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with the teachings of the invention, as described above, results in a perspective-corrected 
image that is significantly enhanced in fidelity relative to an undistorted image obtained 
by employing conventional techniques. 

As discussed above, the present invention presents a perspective- corrected view 
of a portion of an image obtained by a fish-eye lens while providing information 
regarding the context of the corrected portion relative to the entire image. For example, a 
system of the invention can be utilized to view in real-time an entire fish-eye image, and 
one or more portions thereof that have been corrected for perspective distortions 
introduced by the fish-eye lens. 

These teachings of the invention can be implemented in a variety of different 
embodiments, such as the exemplary embodiments described above. To further illustrate 
the wide applicability of the invention and the wide range of choices for implementation 
thereof, FIGURE 10 illustrates an alternative system 68 according to another embodiment 
of the invention for providing a perspective corrected view of a portion of an image 
obtained by a fish-eye lens. Similar to the system 10 described above, the system 68 
includes a fish-eye lens 16 and an imager 20 which form an image acquisition module 70 
for obtaining a fish-eye image, for example, in the form of a two-dimensional array of 
pixels that represent the image as a digital map of luminance. 

A buffer 72 stores the array of pixels representing the image, and a user interface 
76, coupled to a processor 74, allows a user to request acquisition of an image and/or 
viewing of a portion of a previously acquired image at a defined magnification and with 
correction for distortions. For example, the processor 74 responds to a request for 
acquisition of an image of a scene by effecting the image acquisition module 70 to obtain 
an image of the scene, and further effects the storage of this image, which corresponds to 
a distorted image of the scene, in the buffer 72 . 

With continued reference to FIGURE 10, the exemplary system 68 includes a 
display processor 78 that effects the display of the fish-eye digital image on a primary 
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display 80. The display processor 78 further effects the display of a graphical object 84, 
overlayed on the fish-eye image, on the primary display 80. The graphical object 84 
allows a user to select a portion of the image to be viewed with corrections for distortions 
introduced by the fish-eye lens and at a defined magnification. The graphical object 84 
can be in the form of a magnifier glass through which a portion of the underlying image 
is visible. 

The user can move the graphical object 84, via commands entered through the 
user interface 76, to various portions of the underlying image to select a portion of the 
image for viewing. In one embodiment, once the graphical object 84 is placed over a 
portion of the fish-eye image, the user transmits a command via the user interface 76, 
e.g., via a click of a mouse, to select that portion. In another embodiment, the placement 
of the graphical object 84 over a portion of the fish-eye image automatically effects the 
selection of that portion for further viewing. Upon selection of a portion of the fish-eye 
image for further viewing, the display processor 78 utilizes the mathematical methods of 
the invention described above to correct the selected portion for distortions introduced by 
the fish-eye lens. In addition, the display processor 78 effects the display of the 
perspective-corrected portion on a secondary display 82. Similar to the previous 
embodiment, a user can modify the magnification of the image portion presented on the 
secondary display 82 by providing commands via the user interface 76. 

Accordingly, a user can view at a glance not only a perspective-corrected portion 
of interest in the distorted image but also the relationship of this portion relative to the 
remainder of the distorted image. In other words, the exemplary system 68, similar to the 
previous embodiment, provides a perspective corrected view of at least a portion of the 
image obtained by a fish-eye lens while preserving the information regarding the context 
of that portion relative to the entire image. 

As discussed above, a variety of display devices can be utilized in a system of the 
invention. Such display devices can include, but are not limited to, computer monitors, 
liquid crystal displays (LCD), and television monitors. By way of example, FIGURE 1 1 
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illustrates a partial view of a system of the invention having two television monitors 86 
and 88 that function as primary and secondary displays, respectively. The monitors 86 
and 88 are associated with primary and secondary display buffers 90 and 92, respectively. 
The display buffers 90 and 92 store the fish-eye image or a perspective-corrected portion 
thereof for presentation on the primary and second displays 86 and 88, respectively. 

In the embodiments described above, a user selects a portion of a displayed fish- 
eye image, e.g., via a user interface, for viewing at a selected magnification and with 
corrections for distortions introduced by the fish-eye lens. It should be understood that 
the selection of a portion of a fish-eye image for further viewing in a device of the 
invention can also be accomplished automatically, for example, based on a pre- 
programmed set of rules or based on detecting motion of an object in the field of view, as 
described in more detail below. 

By way of example, FIGURE 12 illustrates another system 94 according to the 
invention that includes the fish-eye lens 16 and the imager 20 for acquiring an image of a 
scene with a 180-degree field of view. A processor 20 receives the acquired image from 
the imager 18, and stores the acquired image in a buffer 98. In addition, the processor 96 
effects the display of the fish-eye image on a primary display 100. 

In this exemplary embodiment, the processor 96 utilizes a set of pre-defined rules, 
stored, for example, in the buffer 98 as a set of instructions, to select a portion of the 
image to be corrected for perspective distortions and to be displayed on the secondary 
display 102 at a selected magnification. The processor 96 effects the application of the 
above mathematical operations according to the invention to the selected portion to 
correct that portion for perspective distortions introduced by the fish-eye lens. Moreover, 
the processor 96 effects the display of the selected portion, with distortions removed, on 
the secondary display 102. 

The processor 96 can automatically select a portion of the distorted fish-eye 
image, displayed on the primary display 100, based on any desired pre-defined criteria. 
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For example, in one embodiment, the processor 96 selects a square central portion of the 
distorted image, such as, a portion 104, for display on the secondary display 102. In 
another embodiment, the processor 96 periodically, for example, once every few minutes, 
effects the acquisition of a fish-eye image of a scene and its display on the primary 
display 100. In addition, the processor 96 compares a newly acquired fish-eye image 
with a previous one to determine whether the position of one or more objects in the field 
of view has changed during the time elapsed between the acquisition of the two images. 
If the motion of an object is detected, the processor 96 selects a portion of the newly 
acquired image, or the previous image, that contains the moving object for viewing on the 
secondary display 102. That is, the processor 96 corrects that portion for perspective 
distortions, as described above, and displays the corrected image with a pre-defined 
magnification on the secondary display 102. 

Those skilled in the art will appreciate that various modification can be made to 
the embodiments described above without departing from the scope of the present 
invention. For example, a variety of image capture devices can be utilized in different 
embodiments of the invention. In fact, in many embodiments of the invention, any image 
capture device that produces a digital image of a scene at a desired resolution can be 
employed. 
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